Lo stack è una struttura dati di tipo LIFO ovvero Last In First Out, l’ultimo ad entrare è anche il primo ad uscire, questa struttura non esiste nativamente nel C di solito viene implementata usando le liste concatenate. Questo tipo di struttura viene implementata attraverso 2 metodi principali:
- Push: Inserisce dei nuovi elementi in testa alla lista
- Pop: Rimuove l’ultimo elemento inserito
